Alexander E. Andreev et al . Page 1 of 5 
EV178016261US 03-0934/L13 .12-0244 

UNIVERSAL GATES FOR ICs AND TRANSFORMATION 
OF NETLISTS FOR THEIR IMPLEMENTATION 



a 


b 


z 


0 


0 


1 


0 


1 


1 


1 


0 


1 


1 


1 


0 



Truth Table 



10 

FIG. 1 



a 


b 


z 


0 


0 


1 


0 


1 


0 


1 


0 


0 


1 


1 


0 



Truth Table 



12 



FIG. 2 



H 



a 


z 


0 


1 


1 


0 



Truth table 



FIG. 3 



Alexander E. Andreev et al . Page 2 of 5 
EV178016261US 03 - 0934 /L13 . 12 - 0244 

UNIVERSAL GATES FOR ICs AND TRANSFORMATION 
OF NETLISTS FOR THEIR IMPLEMENTATION 



a 


b 


z 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


0 



Truth Table 




FIG. 4 



a 


b 


s 


z 


0 


0 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


1 


1 


1 


1 


0 


0 


1 


1 


0 


1 


0 


1 


1 


0 


1 


1 


1 


1 


1 



TruthTable 




FIG. 5 



Alexander E. Andreev et al . Page 3 of 5 
EV178016261US 03 - 0934/L13 . 12 - 0244 

UNIVERSAL GATES FOR ICS AND TRANSFORMATION 
OF NETLISTS FOR THEIR IMPLEMENTATION 



al bl a2 b2 



FIG. 6 




50 



52 



54 



56 



INPUT INITIAL NETLIST 



I 



TRANSFORM NETLIST TO BASIS 
{ND2,NR2,N1} 



CREATE MIRROR NET U__neg FOR 
EACH NET U 



TRANSFORM EACH ND2 AND 

NR2 CELL TO NDR CELL; 
REMOVE EACH Nl CELL AND 
ASSIGN U2=Ul_neg AND 
U2_neg=Ul 



FIG. 7 



Alexander E. Andreev et al . Page 4 of 5 
EV178016261US 03-0934/L13 . 12-0244 

UNIVERSAL GATES FOR ICS AND TRANSFORMATION 
OF NETLISTS FOR THEIR IMPLEMENTATION 



XI X2 



16a 



FIG. 8 



Yl Y2 




XOR 



OR 



XOR 



16b 



24 



22 



22a \ 



lOal 




FIG. 9 



lOd 



Alexander E . Andreev et- al . Page 5 of 5 
EV178016261US 03-0934/L13 . 12-0244 

UNIVERSAL GATES FOR ICS AND TRANSFORMATION 
OF NETLISTS FOR THEIR IMPLEMENTATION 



X\ 

XI 
X2 
X~2 

n 
71 

¥2 

¥2 



20a 



NDR 



NDR 



20 b 



NDR 



NDR 



NDR 



20c 



20d 



A 



NDR 



NOR 



FIG. 10 



